On Max-min Intra-session Fairness in Replicated Multicast Services

نویسندگان

  • Zongming Fei
  • Mengkun Yang
چکیده

Replicated multicast service deals with the well-known problem of heterogeneity by dividing receivers into multiple multicast groups. Most of current work focuses on optimizing the social welfare represented as a sum of some performance measures of receivers. In this paper we define a new concept called intra-session fairness and present an optimal solution to achieve fairness among receivers in the same session. The goal is to maximize the minimum fairness value of the receivers. The novelty of the framework is that it is independent of the specific definition of the fairness function. We illustrate a layering method to implement the max-min intra-session fair allocation and demonstrate the significant difference in fairness achieved by the maximal social welfare algorithm and the max-min intra-session fairness algorithm.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Intra-Session Fairness in Multicast Communications

Multicast communication achieves scalability by sending data to multiple receivers at the same time. Receivers in a multicast session usually share the fate with each other, even though their processing speed and the capacity of the path they use can be quite different. A conventional multicast session usually consists of a single multicast group and the problem is how to set the group rate so ...

متن کامل

The Loss Path Multiplicity Problem in Multicast Congestion Control

An important concern for source-based multicast congestion control algorithms is the loss path multiplicity (LPM) problem that arises because a transmitted packet can be lost on one or more of the many end-to-end paths in a multicast tree. Consequently, if a multicast source’s transmission rate is regulated according to loss indications from receivers, the rate may be completely throttled as th...

متن کامل

Congestion Control Scheme for Reliable Multicast Improving Intra-Session Fairness with Network Support

In reliable multicast communications, data packets are disseminated to all receivers in a multicast group. Generally, end-to-end congestion control adjusts transmission rate of the sender to the node of the lowest throughput in a multicast group. In this situation, when a multicast group includes receivers of significantly low throughput, lots of receivers suffer throughput degradation due to e...

متن کامل

Loss differentiated multicast congestion control

A new layered multicast scheme known as loss differentiated multicast congestion control architecture is proposed to provide effective congestion control in heterogeneous multicast networks. It is comprised of two components, the random early detection assisted layered multicast (RALM) and the layer marking discovery protocol (LMDP). The RALM protocol utilises the packet marking and priority dr...

متن کامل

Core Stateless Fair Bandwidth Allocation for Unicast and Multicast Flows

In this paper we aim at developing a solution to fairly allocating bandwidth among unicast and multicast flows. For this purpose, we propose the anycast max-min fairness criterion, which is based on the well known max-min fairness criterion for unicast. We then present an efficient implementation of the proposed criterion: the Multicast Fair Bandwidth Allocation (MFBA) architecture. The MFBA ar...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002